Non Unitary Random Walks

نویسنده

  • Philippe Jacquet
چکیده

Motivated by the recent refutation of information loss paradox in black hole by Hawking, we investigate the new concept of non unitary random walks. In a non unitary random walk, we consider that the state 0, called the black hole, has a probability weight that decays exponentially in e−λt for some λ > 0. This decaying probabilities affect the probability weight of the other states, so that the the apparent transition probabilities are affected by a repulsion factor that depends on the factors λ and black hole lifetime t. If λ is large enough, then the resulting transition probabilities correspond to a neutral random walk. We generalize to non unitary gravitational walks where the transition probabilities are function of the distance to the black hole. We show the surprising result that the black hole remains attractive below a certain distance and becomes repulsive with an exactly reversed random walk beyond this distance. This effect has interesting analogy with so-called dark energy effect in astrophysics. Key-words: random walk, black hole, unitarity, dark energy, continued fractions, asymptotic analysis in ria -0 04 00 81 6, v er si on 1 1 Ju l 2 00 9 Marches aléatoires non unitaires Résumé : Motivés par la récente réfutation par Hawking du paradoxe de a perte d’information dans les trous noirs, nous introduisons le nouveau concept de marches aléatoires non unitaires. Dans une marche aléatoire non unitaire, nous considérons que l’état 0, aussi appelé le trou noir, a un poids de probabilité qui décrôıt exponentiellement en exp−λt pour un certain λ > 0. Cette décroissance exponentielle affecte les poids des autres états, de telle manière que les probabilités apparentes de transition entre les états sont affectées par un facteur de répulsion qui dépend des quantités λ et de la durée de vie t du trou noir. Si λ est suffisamment large, alors les probabilités apparentes correspondent à une marche aléatoire neutre. Nous généralisons aux marches gravitationnelles non unitaires où les probabilités de transition dépendent de la distance au trou noir. Nous montrons le résultat surprenant où le trou noir reste attractif en dessous d’une certaine distance et devient strictement répulsif en deça en inversant strictement la marche aléatoire. Cette effet présente une intéressante analogie avec l’effet de l’énergie sombre en astrophysique. Mots-clés : marche aléatoire, trou noir, unitarité, énergie sombre, fractions continues, analyse asymptotique in ria -0 04 00 81 6, v er si on 1 1 Ju l 2 00 9 Non Unitary Random Walks 3

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal computation with non-unitary quantum walks

Quantum versions of random walks on the line and the cycle show a quadratic improvement over classical random walks in their spreading rates and mixing times respectively. Non-unitary quantum walks can provide a useful optimisation of these properties, producing a more uniform distribution on the line, and faster mixing times on the cycle. We investigate the interplay between quantum and random...

متن کامل

Repeated Quantum Interactions and Unitary Random Walks

Among the discrete evolution equations describing a quantum system HS undergoing repeated quantum interactions with a chain of exterior systems, we study and characterize those which are directed by classical random variables in RN . The characterization we obtain is entirely algebraical in terms of the unitary operator driving the elementary interaction. We show that the solutions of these equ...

متن کامل

Decoherence in quantum walks - a review

The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, led rapidly to several new quantum algorithms. These all follow unitary quantum evolution, apart from the final measurement. Since logical qubits in a quantum computer must be protected from decoherence by error correction, there is no need to consider decoherence at the level o...

متن کامل

Equal Superposition Transformations and Quantum Random Walks

The largest ensemble of qubits which satisfy the general transformation of equal superposition is obtained by different methods, namely, linearity, no-superluminal signalling and non-increase of entanglement under LOCC. We also consider the associated quantum random walk and show that all unitary balanced coins give the same asymmetric spatial probability distribution. It is further illustrated...

متن کامل

Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity

While it is straightforward to simulate a very general class of random processes space-efficiently by non-unitary quantum computations (e.g., quantum computations that allow intermediate measurements to occur), it is not currently known to what extent restricting quantum computations to be unitary affects the space required for such simulations. This paper presents a method by which a limited c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2010